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WHAT IS CLAIMED IS: 

1. A method comprising: 

detemiining an offset between a first clock signal and a second clock signal, 
the first clock signal having a first fi-equency related to a reference 
clock and the second clock signal having a second fi-equency different 
from the first frequency and related to the reference clock; 

determining an effective phase shift between the first clock signal and the 
second clock signal, the effective phase shift representing a smallest 
interval between a reference edge of the first clock signal and an 
immediately adjacent reference edge of the second clock signal; and 

determining an edge difference based on the effective phase shift. 

2. The method of claim 1 further including adjusting an interval between a 
reference edge of a first test clock signal and a reference edge of a second test clock 
signal to simulate worst case slack. 

3. The method of claim 2 wherein the worst case slack is worst case setup 

slack. 

4. The method of claim 2 wherein the worst case slack is worst case hold 

slack. 

5. The method of claim 1 wherein determining an edge difference for worst 
case slack includes setting the edge difference equal to the effective phase shift. 

6. The method of claim 5 wherein setting the edge difference equal to the 
effective phase shift is performed if the effective phase shift is non-zero. 

7. The method of claim 1 wherein determining an effective phase shift 
includes determining a greatest common divisor of the first clock signal and the 
second clock signal. 
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8. The method of claim 7 wherein determining an effective phase shift 
includes setting the effective phase shift equal to MOD(Offset, GCD(Mx, Mr)). 

9. The method of claim 1 wherein determining an offset includes determining 
a non-negative offset. 

10. A technique for use in static timing analysis of a circuit employing a 
transmit clock and a receive clock having different frequencies related to a frequency 
of a common reference clock, the technique to account for a phase difference between 
the transmit clock and the receive clock. 

11. The technique of claim 10 comprising: 

determining an offset between the transmit clock and the receive clock; 

determining an effective phase shift between the transmit clock and the 

receive clock, the effective phase shift representing a smallest interval 
between a reference point on the transmit clock and an immediately 
adjacent corresponding reference point on the receive clock, and 

setting an edge difference equal to the effective phase shift. 

12. The technique of claim 1 1 wherein the edge difference is set equal to the 
effective phase shift if the effective phase shift is non-zero. 

13. The technique of claim 1 1 further comprising adjusting an interval 
between a reference point on a test transmit clock and a reference point on a test 
receive clock to simulate the worst case slack. 

14. The technique of claim 13 wherein the worst case slack is worst case 
setup slack. 

15. The technique of claim 13 wherein the worst case slack is worst case hold 

slack. 

16. The technique of claim 1 1 wherein determining an effective phase shift 
includes setting the effective phase shift equal to MOD(Offset, GCD(Mx, Mr)). 
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17. A technique for use in static timing analysis of a circuit employing a 
transmit clock and a receive clock having different frequencies related to a frequency 
of a common reference clock, the technique to determine a test edge difference 
corresponding to worst case slack without enumerating triggering events of the 
transmit clock and the receive clock. 

18. The technique of claim 17 wherein determining a worst case slack 
includes: 

determining an offset between the transmit clock and the receive clock; 

determining an effective phase shift between the transmit clock and the 

receive clock, the effective phase shift representing a smallest interval 
between a reference point on the transmit clock and an immediately 
adjacent corresponding reference point on the receive clock; and 

setting the test edge difference equal to the effective phase shift. 

19. The technique of claim ISwherein the edge difference is set equal to the 
effective phase shift if the effective phase shift is non-zero. 

20. The technique of claim 18 further comprising adjusting an interval 
between a reference point on a test transmit clock and a reference point on a test 
receive clock to simulate the worst case slack. 

21. The technique of claim 20 wherein the worst case slack is worst case 
setup slack. 

22. The technique of claim 20 wherein the worst case slack is worst case hold 

slack. 

23. The technique of claim 18 wherein determining a test edge difference 
includes determining a greatest common divisor of the transmit clock and the receive 
clock. 

24. The technique of claim 23 wherein determining an effective phase shift 
includes setting the effective phase shift equal to MOD(Ojfset, GCD(Mx, Mr)). 
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25. A computer readable medium tangibly a program of instructions, said 
program of instructions comprising: 

at least one executable instruction to determine an offset between a first clock 
signal and a second clock signal, the first clock signal having a first 
frequency related to a reference clock and the second clock signal 
having a second frequency different from the first frequency and 
related to the reference clock; 

at least one executable instruction to determine an effective phase shift 

between the first clock signal and the second clock signal, the effective 
phase shift representing a smallest interval between a reference edge of 
the first clock signal and an immediately adjacent reference edge of the 
second clock signal; and 

at least one executable instruction to determine an edge difference based on 
the effective phase shift. 

26. The computer readable medium of claim 25 further including at least one 
executable instruction to adjust an interval between a reference edge of a first test 
clock signal and a reference edge of a second test clock signal to simulate worst case 
slack. 

27. The computer readable medium of claim 26 wherein the worst case slack 
is worst case setup slack. 

28. The computer readable medium of claim 26 wherein the worst case slack 
is worst case hold slack. 

29. The computer readable medium of claim 25 wherein the at least one 
executable instruction to determine a worst case slack includes at least one executable 
instruction to set the edge difference equal to the effective phase shift. 

30. The computer readable medium of claim 25 wherein the at least one 
executable instruction to determine a worst case slack includes at least one executable 
instruction to set the edge difference equal to the effective phase shift if the effective 
phase shift is non-zero. 
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3 1 . The computer readable medium of claim 25 wherein the at least one 
executable instruction to determine an effective phase shift includes the at least one 
executable instruction to determine a greatest common divisor of the first clock signal 
and the second clock signal. 

32. The computer readable medium of claim 31 wherein the at least one 
executable instruction to determine an effective phase shift includes the at least one 
executable instruction to set the effective phase shift equal to MOD(Offset, GCD(Mx, 
Mr)). 

33. A method of making a computer readable medium product that encodes 
an integrated circuit design, the method comprising: 

determining an offset between a first clock signal and a second clock signal, 
the first clock signal having a first frequency related to a reference 
clock and the second clock signal having a second frequency different 
fi-om the first fi^equency and related to the reference clock; 

determining an effective phase shift between the first clock signal and the 

second clock signal, the effective phase shift representing the smallest 
interval between a reference edge of the first clock signal and an 
adjacent reference edge of the second clock signal; 

determining an edge difference based on the effective phase shift; 

generating a circuit design using the worst case slack; and 

encoding the circuit design onto the computer readable medium product. 

34. The method of claim 33 further including adjusting an interval between a 
reference edge of a first test clock signal and a reference edge of a second test clock 
signal to simulate worst case slack. 

35. The method of claim 33 wherein determining an effective phase shift 
includes determining a greatest common divisor of the first clock signal and the 
second clock signal. 

36. The method of claim 35 wherein determining an effective phase shift 
includes setting the effective phase shift equal to MOD(Offset, GCD(Mx, Mr)). 
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37. A system comprising: 

means for detemiining an offset between a first clock signal and a second 

clock signal, the first clock signal having a first frequency related to a 
reference clock and the second clock signal having a second firequency 
different fi-om the first firequency and related to the reference clock; 

means for determining an effective phase shift between the first clock signal 
and the second clock signal, the effective phase shift: representing a 
smallest interval between a reference edge of the first clock signal and 
an adjacent reference edge of the second clock signal; and 

means for determining an edge difference based on the effective phase shift. 

38. The system of claim 37 fiirther including means for adjusting an interval 
between a reference edge of a first test clock signal and a reference edge of a second 
test clock signal to simulate worst case slack. 

39. The system of claim 38 wherein the worst case slack is worst case setup 

slack. 

40. The system of claim 38 wherein the worst case slack is worst case hold 

slack. 

41. The system of claim 37 wherein the edge difference determination means 
includes means for setting the edge difference equal to the effective phase shift. 

42. The system of claim 41 wherein the means for setting the edge difference 
sets the edge difference equal to the effective phase shift if the effective phase shift is 
non-zero. 

43. The system of claim 37 wherein the effective phase shift means includes 
means for determining a greatest common divisor of the first clock signal and the 
second clock signal. 

44. The system of claim 43wherein the effective phase shift means includes 
means for setting the effective phase shift equal to MOD(Offset, GCD(Mx, Mr)). 
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45. The system of claim 37 wherein the offset means includes means for 
determining a non-negative offset. 
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